Optimizing Learned Bloom Filters: How Much Should Be Learned?
نویسندگان
چکیده
The learned Bloom filter (LBF) combines a machine learning model (learner) with traditional to improve the false positive rate (FPR) that can be achieved for given memory budget. LBF has recently been generalized by making use of full spectrum learner’s prediction score. However, in all those designs, is fixed. In this letter, first time, design LBFs proposed and evaluated considering as one variables process. detail, budget, several are constructed using different models lowest FPR selected. We demonstrate our approach achieve much better performance than existing designs providing reductions up 90% some settings.
منابع مشابه
Optimizing Learned Bloom Filters by Sandwiching
We provide a simple method for improving the performance of the recently introduced learned Bloom filters, by showing that they perform better when the learned function is sandwiched between two Bloom filters.
متن کاملA Model for Learned Bloom Filters and Related Structures
Recent work has suggested enhancing Bloom filters by using a pre-filter, based on applying machine learning to model the data set the Bloom filter is meant to represent. Here we model such learned Bloom filters, clarifying what guarantees can and cannot be associated with such a structure.
متن کاملWhat Should Be Learned Through Service Learning?
Service learning is typically distinguished from both community service and traditional civic education by the integration of study with hands-on activity outside the classroom, typically through a collaborative effort to address a community problem (Ehrlich 1999, 246). As such, service learning provides opportunities and challenges for increasing the efficacy of both the teaching and practice ...
متن کاملHow much should nurse consultants be paid?
There was no consensus on the issue of how much nurse consultants should be paid among the practitioners we spoke to at last week's UKCC roadshow. Some suggested starting salaries of around £25,000, and others said 'the sky's the limit'.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Embedded Systems Letters
سال: 2022
ISSN: ['1943-0671', '1943-0663']
DOI: https://doi.org/10.1109/les.2022.3156019